Adaptively Transforming Graph Matching

Recently, many graph matching methods that incorporate pairwise constraint and that can be formulated as a quadratic assignment problem (QAP) have been proposed. Although these methods demonstrate promising results for the graph matching problem, they have high complexity in space or time. In this paper, we introduce an adaptively transforming graph matching (ATGM) method from the perspective of functional representation. More precisely, under a transformation formulation, we aim to match two graphs by minimizing the discrepancy between the original graph and the transformed graph. With a linear representation map of the transformation, the pairwise edge attributes of graphs are explicitly represented by unary node attributes, which enables us to reduce the space and time complexity significantly. Due to an efficient Frank-Wolfe method-based optimization strategy, we can handle graphs with hundreds and thousands of nodes within an acceptable amount of time. Meanwhile, because transformation map can preserve graph structures, a domain adaptation-based strategy is proposed to remove the outliers. The experimental results demonstrate that our proposed method outperforms the state-of-the-art graph matching algorithms

Creativity, informality and cultural work in Rio de Janeiro's favelas

In the last decade, new policy initiatives emerged in Latin America as a response to the rise of a ‘creative turn’ in the global North. This article examines the impact of such turn on urban cultural policies for informal settlements in Rio de Janeiro, Brazil, focusing on the case of ‘Favela Criativa’ – a governmental programme to support young people’s cultural and creative work across favelas. The analysis reveals that the programme has effectively widened the visibility of favelas’ cultural and creative work, increased financial public support and developed practical strategies for working with informality. However, it also raises questions about the extent to which this innovative policy development actually challenges prevalent managerial views of creativity guided by a market logic. The article demonstrates that a focus on informality as groundwork for political resistance in the city can expand our understanding of the creative economy beyond precarization, self-exploitation and individualization

Pharmaceutical services for endemic situations in the Brazilian Amazon: organization of services and prescribing practices for Plasmodium vivax and Plasmodium falciparum non-complicated malaria in high-risk municipalities

<p>Abstract</p> <p>Background</p> <p>In spite of the fact that pharmaceutical services are an essential component of all malaria programmes, quality of these services has been little explored in the literature. This study presents the first results of the application of an evaluation model of pharmaceutical services in high-risk municipalities of the Amazon region, focusing on indicators regarding organization of services and prescribing according to national guidelines.</p> <p>Methods</p> <p>A theoretical framework of pharmaceutical services for non-complicated malaria was built based on the Rapid Evaluation Method (WHO). The framework included organization of services and prescribing, among other activities. The study was carried out in 15 primary health facilities in six high-risk municipalities of the Brazilian Amazon. Malaria individuals ≥ 15 years old were approached and data was collected using specific instruments. Data was checked by independent reviewers and fed to a data bank through double-entry. Descriptive variables were analyzed.</p> <p>Results</p> <p>A copy of the official treatment guideline was found in 80% of the facilities; 67% presented an environment for receiving and prescribing patients. Re-supply of stocks followed a different timeline; no facilities adhered to forecasting methods for stock management. No shortages or expired anti-malarials were observed, but overstock was a common finding. On 86.7% of facilities, the average of good storage practices was 48%. Time between diagnosis and treatment was zero days. Of 601 patients interviewed, 453 were diagnosed for <it>Plasmodium vivax</it>; of these, 99.3% received indications for the first-line scheme. Different therapeutic schemes were given to <it>Plasmodium falciparum </it>patients. Twenty-eight (4.6%) out of 601 were prescribed regimens not listed in the national guideline. Only 5.7% individuals received a prescription or a written instruction of any kind.</p> <p>Conclusions</p> <p>The results show that while diagnostic procedure is well established and functioning in the Brazilian malaria programme, prescribing is still an activity that is actually not performed. The absence of physicians and poor integration between malaria services and primary health services make for the lack of a prescription or written instruction for malaria patients throughout the Brazilian Amazon. This fact may lead to a great number of problems in rational use and in adherence to medication.</p

On the Design of a Partition Crossover for the Quadratic Assignment Problem

International audienceWe conduct a study on the design of a partition crossover for the QAP. On the basis of a bipartite graph representation, we propose to recombine the unshared components from parents, while enabling their fast evaluation using a preprocessing step for objective function decomposition. Besides a formal description and complexity analysis of the proposed crossover, we conduct an empirical analysis on its relative behavior using a number of large-size QAP instances, and a number of baseline crossovers. The proposed operator is shown to have a relatively high intensification ability, while keeping execution time relatively low